Tuning Search Heuristics for Classical Planning with Macro Actions
نویسندگان
چکیده
This paper proposes a new approach to improve domain independent heuristic state space search planners for classical planning by tuning the search heuristics using macro actions of length two extracted from sample plans. This idea is implemented in the planner AltAlt and the new planner Macro-AltAlt is tested on the domains introduced for the learning track of the International Planning Competition (IPC-2008). The performance of Macro-AltAlt measured by the length of the plan found and the number of states explored to find the plan is compared with that of AltAlt.
منابع مشابه
On The Inference and Management of Macro-Actions in Forward-Chaining Planning
In this paper we discuss techniques for online generation of macro-actions as part of the planning process and demonstrate their use in a forwardchaining search planning framework. The macroactions learnt are specifically created at places in the search space where the heuristic is not informative. We present results to show that using macro-actions generated during planning can improve plannin...
متن کاملLearning Macro-actions for State-Space Planning
Planning has achieved significant progress in recent years. Among the various approaches to scale up plan synthesis, the use of macro-actions has been widely explored. As a first stage towards the development of a solution to learn on-line macro-actions, we propose an algorithm to identify useful macro-actions based on data mining techniques. The integration in the planning search of these lear...
متن کاملCombining Macro-operators with Control Knowledge
Inductive Logic Programming (ilp) methods have proven to succesfully acquire knowledge in very different learning paradigms, such as supervised and unsupervised learning or relational reinforcement learning. However, very little has been done on General Problem Solving (gps). One of the ilp-based approaches applied to gps is hamlet. This method is able to learn control rules (heuristics) for a ...
متن کاملStructure and Inference in Classical Planning
Classical planning is the problem of finding a sequence of actions for achieving a goal from an initial state assuming that actions have deterministic effects. The most effective approach for finding such plans is based on heuristic search guided by heuristics extracted automatically from the problem representation. In this thesis, we introduce alternative approaches for performing inference ov...
متن کاملMacro - FF
This document describes Macro-FF, an adaptive planning system developed on top of FF version 2.3. The original FF is a fully automatic planner that uses a heuristic search approach. In addition, Macro-FF can automatically learn and use macro-actions with the goal of reducing the number of expanded nodes in the search. Macro-FF also includes implementation enhancements for reducing space and CPU...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009